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(54) TERNARY CODE MAGNETIC RECORDING SYSTEM 

(57)Abstract: 

PROBLEM TO BE SOLVED: To provide an information 
encoding method, a decoding method, and a digital 
information storage device which make it possible to store 
as much information as possible even when the same head : 
and the same medium are used since the capacity of 
digital information storage increases. 
SOLUTION: A magnetic storage system 10 decode a 
binary input signal 12 into a ternary code 16 of a code 
rate I, and a recording logic part 18 converts the ternary 
code into three states of 1, 0 t and AC, which are recorded 
on a medium 28 by a conventional recording head on a 
saturation basis. A signal 32 read out by a conventional 
reproducing head 30 is amplified, and then detected as a 
digital ternary signal 40 by a detector 38, and a decoder ^-tt— 
42 converts it into a binary signal. Therefore, high S/N and t? 
information density equal to that of binary saturation 
recording are obtained by the saturation recording. The 
convolutional code of the rate 1 is used, and therefore 
information recorded on the medium by using absolutely 

minimum code symbols can be encoded while given redundancy to simplify timing control. 
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CLAIMS 



[Claim(s)] 

[Claim 1] The coding approach characterized by outputting the remainder term train which 
consists of the 1st, 2nd, and 3rd 3 value sign as 3 value signs by inputting the bit string showing 
the 1st or 2nd binary sign into memory, storing an impulse response vector in this memory, and 
collapsing and processing this bit string by this vector, and carrying out division-process 
processing of the result of this convolution processing by 3. 

[Claim 2] The coding approach according to claim 1 characterized by this convolution and division- 
process processing performing this bit string through the array of a logic gate. 

[Claim 3] The coding approach of claim 1 characterized by having a term corresponding to each bit 
used in order for this vector to collapse and to decide a term, and for this convolution and 
division-process processing being expressed by this 1st sign, and including the bit by which 
convolution processing is carried out, and the processing which adds this corresponding term by 
the modulo 3. 

[Claim 4] It is the approach of recording this remainder term train by the coding approach 
according to claim 1 on a magnetic medium. When it has the step which determines 3 value signs 
to which this specific remainder term is expressed to each specific **** and this specific 
remainder is expressed with 3 value signs of 1st **** 2 by this decision, The record approach of 3 
value signs characterized by performing processing which determines 3 value signs of each 
remainder of this so that this magnetic medium may be in a magnetic neutral state substantially 
when this specific remainder is expressed by that of 3rd 3 value sign by this decision so that this 
magnetic medium may have the magnetization condition of the 1 st or 2nd direction, respectively. 
[Claim 5] this — the record approach of 3 value signs according to claim 4 characterized by the 
1st and 2nd magnetization conditions being saturation states magnetically substantially. 
[Claim 6] this — the record approach of 3 value signs according to claim 5 characterized by the 
1st and 2nd magnetization conditions being reversed polarity substantially. 
[Claim 7] Only the time amount which was able to determine the 1st and 2nd magnetization 
conditions beforehand is produced by impressing the 1st and 2nd field of reversed polarity to this 
medium substantially in the same magnitude, this — The record approach of 3 value signs 
according to claim 4 characterized by producing only the time amount which was able to determine 
this magnetic neutral state beforehand by impressing reversal of the field of multiple times 
including impressing this 1st field to this medium, and subsequently impressing this 2nd field. 
[Claim 8] The record approach of 3 value signs according to claim 7 characterized by the magnetic 
reversal of these multiple times including at least three reversal. 

[Claim 9] The sign record approach according to claim 7 characterized by making it generated by 
passing a current in the coil which approached this medium in this field. 
[Claim 10] this — the sign record playback approach according to claim 7 characterized by 
including further the playback step which reproduces the 1st and 2nd binary signs from this 
magnetic-recording medium. 

[Claim 11] The sign record playback approach according to claim 10 that this playback step 
detects this magnetization condition, and is characterized by including equalizing and decoding this 
magnetization condition to this binary sign further. 



[Claim 12] The sign record approach according to claim 1 1 characterized by this decode including 
use of the Viterbi technique. 

[Claim 1 3] The storage step which is the approach of encoding the bit string which consists of a 
bit showing the 1st or 2nd binary sign, and memorizes 1 bit at a time for this bit string for every 
eel to the array of two or more storage cells, The preparation step which prepares the vector of 
the term which made the term with the 1st, 2nd, and 3rd numeric value correspond to each eel to 
each eel, The coding approach characterized by having the addition step which obtains the 1 st 
result which takes the sum by the modulo 3 and is expressed by 1 st, 2nd, and 3rd 3 value sign by 
that cause in this term corresponding to this eel that has a bit showing the binary sign of this 
beginning. 

[Claim 14] The shift step which this train has the eel of the 1st and the last, and shifts this bit in 
this eel to a near contiguity eel by the eel of this beginning except for the eel of this beginning 
further, The coding approach according to claim 13 characterized by having the step which takes 
the sum for this term corresponding to this eel that has the bit which expresses the binary sign of 
this beginning as the storing step which stores the new bit showing the 1st or 2nd binary sign in 
this last eel by the modulo 3. 

[Claim 15] It has the step which determines 3 value signs to which this 1st result is expressed in 
case this 1st result is recorded on a magnetic medium. It is determined that this 1st result is 
expressed with 3 value signs of 1st **** 2 that this magnetic medium has the magnetization 
condition of the 1st or 2nd direction, respectively. The sign record approach according to claim 13 
characterized by determining that this 1 st result is expressed with 3rd 3 value sign that this 
magnetic medium will be in a magnetic neutral state substantially. 

[Claim 16] this — the sign record approach according to claim 15 characterized by the 1st and 
2nd magnetization conditions being saturation states magnetically substantially. 
[Claim 17] this — the sign record approach according to claim 16 characterized by the 1st and 
2nd magnetization conditions being reversed polarity substantially. 

[Claim 18] Only the time amount which was able to determine the 1st and 2nd magnetization 
conditions is produced by impressing the 1st and 2nd field of reversed polarity to this medium 
substantially in the same magnitude, this — Moreover, the sign record approach according to claim 
15 characterized by producing only the time amount which was able to determine this condition of 
not being magnetized by impressing reversal of the field of multiple times including impressing this 
1st field to this medium, and subsequently impressing this 2nd field. 

[Claim 19] The sign record approach according to claim 18 characterized by field reversal of these 
multiple times including at least three reversal. 

[Claim 20] The sign record approach according to claim 1 8 characterized by producing these 1 st 
and 2nd fields by passing in the coil which approached this medium in the forward and negative 
current, respectively. 

[Claim 21] it was recorded by the sign record approach according to claim 15 — this — the sign 
record playback approach characterized by including the playback step which reproduces the 1st 
and 2nd binary signs from this magnetic-recording medium. 

[Claim 22] The sign record playback approach according to claim 21 characterized by including 
that this playback step decodes detecting and equalizing this magnetization condition and this 
magnetization condition to this binary sign. 

[Claim 23] The sign record playback approach according to claim 22 characterized by this decode 
using the Viterbi technique. 

[Claim 24] The sign record playback approach of claim 22 characterized by this detection and 
identification using partial response identification. 

[Claim 25] The sign record playback approach according to claim 22 characterized by this 
detection and identification including use of PURIKODINGU and peak detection identification. 
[Claim 26] The sign record playback approach of claim 22 characterized by this detection and 
identification using judgment feedback mold identification. 

[Claim 27] The magnetic-recording approach characterized by being the approach of recording the 
1st, 2nd, and 3rd sign on a magnetic-recording medium, expressing this 1st sign by turning this 



medium in the 1st magnetization direction, and expressing this 2nd sign by turning this medium in 
the 2nd magnetization direction, and expressing this 3rd sign by making this medium into a 
magnetic neutral state substantially. 

[Claim 28] this — the magnetic-recording approach according to claim 27 characterized by the 1st 
and 2nd magnetization conditions being saturation states magnetically substantially. 
[Claim 29] this — the magnetic-recording approach according to claim 27 characterized by the 1st 
and 2nd magnetization conditions being reversed polarity substantially. 

[Claim 30] The 1 st and 2nd magnetization conditions produce only the fixed time amount by 
impressing the 1 st and 2nd field of reversed polarity to this medium substantially in the same 
magnitude, this — The magnetic-recording approach according to claim 27 characterized by 
making it generated by impressing reversal of the field of the multiple times in which this magnetic 
neutral state includes that only the fixed time amount impresses this 1st field to this medium, and 
subsequently impresses this 2nd field. 

[Claim 31] The magnetic-recording approach according to claim 30 characterized by field reversal 
of these multiple times including at least three reversal. 

[Claim 32] this — the magnetic-recording approach according to claim 30 that the 1st and 2nd 
record fields are characterized by being generated by passing the each forward and a negative 
current in the coil close to a medium. 

[Claim 33] further — this — the magnetic-recording playback approach according to claim 30 
characterized by including playback SUTEPPU ** which reproduces the 1st and 2nd binary sign 
from this magnetic-recording medium. 

[Claim 34] The magnetic-recording playback approach according to claim 33 characterized by 
including that this playback step decodes detecting and equalizing this magnetization condition and 
this magnetization condition to this binary sign. 

[Claim 35] It is equipment which records the train of the bit showing the 1st or 2nd binary sign on 
a magnetic-recording medium. A coding means to encode this bit string as 3 value trains of 1st, 
2nd, and 3rd 3 value sign, And the magnetic recording medium characterized by having the 1st or 
2nd magnetization condition or record means substantially made into a magnetic neutral state of a 
direction for this medium corresponding to 1st, 2nd, and 3rd 3 value sign according to the output 
of this coding means, respectively. 

[Claim 36] The magnetic recording medium according to claim 35 characterized by this coding 
means having a division means to generate the remainder train which collapses this bit string and 
an impulse response vector, divides each of this convolution result by 3 in response to this 
convolution means to generate the train of a convolution result, and this convolution result, and is 
expressed with 1st, 2nd, and 3rd 3 value sign. 

[Claim 37] The magnetic recording medium according to claim 36 characterized by this convolution 
means and this division-process means being integrated by the array of a logic gate. 
[Claim 38] The magnetic recording medium according to claim 36 characterized by this convolution 
means and this division-process means being integrated by the microprocessor. 
[Claim 39] A storing means to store this a part of bit string in the array of the eel which this 
coding means becomes from a 1 bit [ per eel ] eel, The array of the element of the term as which 
the 1st which the term corresponding to each eel exists and expresses an impulse response 
vector, the 2nd, and the 3rd were evaluated which it combines and has, this — the magnetic 
recording medium according to claim 35 characterized by having a means to generate the 1st 
result which adds this term corresponding to this eel with the bit showing the 1st binary sign by 
the modulo 3, and is expressed with 1st, 2nd, and 3rd 3 value sign by that cause. 
[Claim 40] A means for the array of this eel to have the eel of the first and the last, and to shift 
this bit in this eel to a near contiguity eel by this 1st eel except for this first eel, A storing means 
to store the new bit from this bit string in this last eel, this — the magnetic recording medium 
according to claim 39 characterized by having an addition means to generate the 2nd result which 
adds this term corresponding to this eel with the bit showing the 1st binary sign by the modulo 3, 
and is expressed with 1st, 2nd, and 3rd 3 value sign by that cause. 

[Claim 41] The magnetic recording medium according to claim 40 characterized by this storing 



means being a register. 

[Claim 42] The magnetic recording medium according to claim 40 characterized by this storing 
means being a shift register. 

[Claim 43] The magnetic recording medium according to claim 40 characterized by this storing 
means being random access memory. 

[Claim 44] The magnetic recording medium according to claim 39 characterized by this addition 
means being a microprocessor. 

[Claim 45] The magnetic recording medium according to claim 39 characterized by this addition 
means being the combination of a logic gate. 

[Claim 46] Further, this record means so that it may have 3 value magnetization condition in which 
the 1st and the 2nd carried out orientation magnetically [ this 1st result ] [ the decision means 
and this medium for determining with any of these 3 value signs it is expressed ] So that it may 
have the 1 st means following deciding whether this 1 st result is expressed with this 1 st or 2nd 
sign, and 3 value magnetization condition that orientation of this medium is not carried out 
magnetically substantially The magnetic recording medium according to claim 35 characterized by 
having the 2nd means following deciding whether this 1st result is expressed with this 3rd sign. 
[Claim 47] this — the magnetic recording medium according to claim 46 characterized by the 1st 
and 2nd magnetization conditions being saturation states magnetically substantially. 
[Claim 48] this — the magnetic recording medium according to claim 47 characterized by the 1 st 
and 2nd magnetization conditions being reversed polarity substantially. 

[Claim 49] this 1st means — this — the 1st and 2nd magnetization conditions only the decided 
time interval It is the means produced by impressing the 1st and 2nd field of reversed polarity to 
this medium substantially in the same magnitude, this — the magnetic recording medium according 
to claim 46 with which this 2nd means is characterized by being a means to make this magnetic 
neutral state cause by impressing reversal of the field of multiple times including only the decided 
time interval impressing this 1st field to this medium, and subsequently this magnetic neutral state 
impressing this 2nd field. 

[Claim 50] The magnetic recording medium according to claim 49 characterized by field reversal of 
these multiple times including at least three reversal. 

[Claim 51] this 1st and 2nd means — this — the magnetic recording medium according to claim 49 
characterized by the 1st and 2nd record field being what produced by passing a forward and 
negative current in the coil close to this medium, respectively. 

[Claim 52] The magnetic recording medium according to claim 46 characterized by having the high 
frequency signal oscillator connected to the array and this array of a logic gate, and this decision 
means, this 1st means, and this 2nd means being integrated by the array of this logic gate. 
[Claim 53] The magnetic recording medium according to claim 46 characterized by this decision 
means, this 1st means, and this 2nd means being integrated by this microprocessor including a 
microprocessor and the RF signal oscillator connected to this microprocessor. 
[Claim 54] it has the 1st or 2nd magnetic orientation condition for the decision means and this 
medium for deciding these which 3 value signs should be recorded, respectively — as — this — 
whether the 1st or this 2nd sign should be recorded with the 1st means following determining The 
magnetic recording medium which records the 1st, 2nd, or 3rd sign characterized by having the 
2nd means following determining whether this 3rd sign should be recorded as this medium makes it 
a magnetic neutral state magnetically substantially. 

[Claim 55] this — the magnetic recording medium according to claim 54 characterized by the 1st 
and 2nd magnetization conditions being saturation states magnetically substantially. 
[Claim 56] this — the magnetic recording medium according to claim 55 characterized by the 1st 
and 2nd magnetization conditions being reversed polarity substantially. 

[Claim 57] this 1st means — this — the 1st and 2nd magnetization conditions only the fixed time 
amount It is made to be generated by impressing the 1st and 2nd field of reversed polarity to this 
medium substantially in the same magnitude. The magnetic recording medium according to claim 
54 characterized by having this 2nd means for making this magnetic neutral state cause by 
impressing reversal of the field of multiple times including only the time interval this 2nd means 



was decided to be impressing this 1st field to this medium, and subsequently impressing this 2nd 
field. 

[Claim 58] The magnetic recording medium according to claim 57 characterized by field reversal of 
these multiple times including at least three reversal. 

[Claim 59] passing a forward and negative current in the coil with which these 1st and 2nd means 
approached this medium — respectively — this — the magnetic recording medium according to 
claim 57 characterized by producing the 1 st and 2nd record fields. 

[Claim 60] The magnetic recording medium according to claim 54 characterized by having had a 
microprocessor and the RF signal oscillator connected to this microprocessor, and accumulating 
this decision means, this 1st means, and this 2nd means on this microprocessor. 
[Claim 61] The magnetic recording medium according to claim 54 characterized by having further 
the combination of a logic gate, and the RF signal oscillator connected to this association, and this 
decision means, this 1 st means, and this 2nd means being integrated by the combination of this 
logic gate. 
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DETAILED DESCRIPTION 



[Detailed Description of the Invention] 
[0001] 

[Industrial Application] This invention relates to the coding approach and magnetic recording 
medium which use 3 value channels in case [ if it says in more detail, ] digital data will be 
memorized to a magnetic storage medium, a digital magnetic-recording system and. 
[0002] 

[Description of the Prior Art] By arrival of the information age, the demand is also very strong to 
storage of digital data with the rise of the demand to digital information processing. Since it 
corresponds to this growing demand, it is required to raise the recording density of the information 
memorized by each magnetic recording medium. For example, the capacity of a magnetic disk drive 
was reinforced by one 10 times the rate of this in the past 30 years in ten years. This explosive 
increment was brought about with some elements. Namely, mark They are proceedings by dirty . 
KURAIDA. OBUAIIII Like the publication in "introduction of a magnetic information storage 
technical special edition of the 1986 or November issue and a 1475—1476 pages (Mark H.Kryder, 
Proceeding of the IEEE, pp.1 475-1 476, November 1986.) announcement, there is improvement in 
the positioning accuracy for ****** of the gap length and the flying height in detailed-izing of the 
magnetic particle in the amelioration on the design of a head or a disk and disk media and a head 
and the improvement in track density. 

[0003] When recording correctly on a magnetic storage medium, about using the sign more than 
binary [ which is expressed with "0" and "1" ], there was no advance substantially. However, at 
least four attempts to which storage capacity is made to increase are made by recording a sign on 
3 value channels for which three signs, "0", "1" and "2", are used. 

[0004] The 1st technique of recording information magnetically using 3 value magnetic-recording 
channel He is IEEE by an R . price etc. Transactions ON MAGUNE tex, September, 1978, 14 
MAGU, No. 5, it was announced by 315-317 pages (R.Price et al.IEEE Transaction on Magnetics, 
vol.mag.-14, no.5, pp.31 5-31 7, and September 1978) — " — experimental and a multiple value — 
It is high-density disk storage system." The price etc. adopted AC bias, in order to linearize a 
magnetic-recording channel, and it recorded the signal of 3 level on the magnetic-recording 
medium. Magnetization of a medium is restricted to level quite lower than saturation by the 
demand of linearization. That is, magnetization serves as low level from the condition of having 
gathered in the specific direction with all the magnetic particles in some media. Consequently, 
higher information density can be attained to a S/N ratio with the higher saturation record by the 
binary channel, and the existing error frequency which was decided. 

[0005] The 2nd approach of recording information magnetically using 3 value magnetic-recording 
channel George Buoy . He is IEEE by YAKOBI. Transactions ON MAGUNE tex, November, 1981, 17 
MAGU, No. 6, Were announced by 3326-3328 pages (Geoge V.Jacoby Transactions on Magnetics, 
vol.mag-17, no.pp.3326-3328, and November 1981). They are "3 Value 3PM magnetic-recording 
sign and system." Jacobi is a single pulse and double. The binary saturation record with flux 
reversal which generates three output waves without a pulse and a pulse was used. 
[0006] The 3rd approach of recording information magnetically using 3 value magnetic-recording 
channel He is IEEE by C . S . tsi and KE . A . Frei. Tolan ZAKUSHONZUN MAGUNE tex, November, 



1982, 18 MAGU, No. 6 f 1259-1261 pages 0 [ C.S.Chi ] and K.A.Frei Were announced by IEEE 
Transactions on Magnetics, vol.mag.-18, no.6, pp.1 259-1 261, and November 1982. It is "3 
Directivity CRA for value digital recording." Tsi etc. used continuous AC record signal. Three value 
signs were encoded by inserting suitable "chip" for AC signal. AC signal is recovered after a short 
time and a "chip" when AC signal reaches maximum is a "forward" doublet. A pulse is generated. 
Similarly, a "chip" in case AC signal is the minimum value is a "negative" doublet. Generating a 
pulse, those without a "chip" do not produce a doublet. The doublet which consists of two flux 
reversal needs to be used for both channels described by YAKOBI, tsi, etc. Since it is necessary 
to detach flux reversal enough to form a doublet, the magnitude of a doublet decides the sign 
consistency of a record channel it. Therefore, there is no net gain compared with the conventional 
binary saturation record technique, or even if it is the point of information density, there is only 
very slight net gain. 

[0007] The 4th approach of recording information magnetically using 3 value magnetic-recording 
channel KATERINU He is IEEE by A . French etc. Transactions ON MAGUNE tex, September, 
1987, 23 MAGU, No. 5, 3678-3680 pages 0 [ Catherine ] A.French et al. IEEE Transactions on 
Magnetics, vol.mag.-23, and no. — " (D — ) announced by 5, pp.3678-3680, and September 1987. K) 
It is "as a result of including a Mth limit sign. 

[0008] By this channel, the wave-like peak detected by this eases the request of the saturation 
magnetic recording that that polarity changes by turns, using the flux reversal densely placed 
instead of the chip of flux reversal so that it might deny. By deletion of this request, a saturation 
magnetic-recording channel can serve as three values without not binary [ by the existence of a 
peak ] but forward, a negative peak, and a peak. This channel can be regarded as the escape of 
the binary channel of an indication to United States patent USP3,227,454 by Chao. "Zero" are 
expressed with even flux reversal and "1" is expressed by this approach by odd flux reversal. 
[0009] Since this approach has limit - for example, - to which at least one "zero" must exist 
between the same polar peaks, in order of 3 value signals inputted into a channel, it is not 3 true 
value channels. In order to be dependent on the information pattern with which the data 
memorized are recorded, processing is nonlinear, therefore a modulation is complicated. Therefore, 
compared with the binary saturation record technique from the former, most or a real target does 
not have the improvement which can be attained in respect of information density. 
[0010] There is a reduction demand of the error occurrence frequency corresponding to [ very in 
addition to the big demand ] large-capacity-izing to such storage to information storage capacity. 
Therefore, the utilization of coding which can respond to a timing extract, nonlinear reduction, and 
an error correction is required in many things. 

[001 1] Although there is much technique in informational coding, by almost all magnetic-recording 
media, the "run length limit" (RLL) sign is used for a timing extract and nonlinearity reduction. The 
max and min of two continuous flux reversal spacing, i.e., spacing of direction change of the 
magnetization on a magnetic-recording medium, are controlled by the RLL sign. When the 
maximum spacing was decided, it is guaranteed in response to renewal of a timing signal with the 
frequent timing extract function in a detector that loss of a signal can be avoided. Since updating 
is performed only when there is a signal in which detection like flux reversal is possible, it needs to 
be guaranteed that such a signal appears frequently and periodically. In high recording density, it is 
maintained so that flux reversal may not approach too much with the minimum flux reversal 
spacing. If flux reversal approaches too much, interference will be caused so that signal amplitude 
not only decreases, but it may shift from the location where the signal was recorded. 
Consequently, timing Nonlinear effect which the probability of an error increases arises. 
[0012] Detection of an error of the information recorded on the magnetic-recording medium and 
correction are carried out to recording information by the redundancy addition at the time of 
coding. In order to add redundancy, it is required to add the signal of a certain amount and to 
record on a medium to the information on a certain amount. In order to avoid the fall of the 
information density on a medium, it is necessary to record a signal more densely, and it is a raw 
error as a result. A rate is worsened. 

[0013] A certain error Although it is important, since it is influenced by the coding approach, the 



information density to a rate is a code. The index of the consistency expressed as a rate was 
developed. Code Generally a rate is defined by the number of information bits of the average 
corresponding to each channel signaling. Therefore, the binary channel with two signals expressed 
with binary "0" and "1" is a code when there is no redundancy of coding. Rate = it is set to 1. 
Coding is a code [ as opposed to / since it has redundancy / a binary sign ]. Generally a rate 
always becomes a value between 1/2 and 3/4 one or less. A high code like eight ninths A rate 
takes the balance of redundancy to information density, and is attained. 

[0014] The technique from the former is used by the decode approach replaced with it. By the 
doctoral dissertation in 1975 in the cull FORUNIA state university loss ANJIERUSU school which 
entitles "the convolutional code for the Mth channels", BI . Di . tolan pass (B. D.Trumpis) studied 
application of the convolutional code by which the coded signal was extended to the Mth sign. M is 
the integer of the exponentiation of 2 here. He changed the convolutional code into the Mth signal 
from binary, and while this maintained the code rate 1, he gave required redundancy. However, 
since the Mth realizable channel sign was not developed to magnetic recording, it is a code. The 
advantage of the convolutional code of a rate 1 is not realized yet. 
[0015] 

[Problem(s) to be Solved by the Invention] For the purpose of this invention, information is a code 
at least. An error is made in densification, i.e., large-capacity-izing, by encoding at a rate 1, a 
magnetic-recording medium memorizing, and saturation magnetic recording being used, having a 
flux reversal consistency equivalent to a binary channel, and making possible the system which 
can be modeled as a linear system. It is attaining securing a rate. 
[0016] 

[Means for Solving the Problem] Code equipped with the flux reversal consistency comparable as 
the binary channel by saturation magnetic recording in order to attain the above-mentioned 
purpose The coding system of a rate 1 is realized. This coding system can be modeled with a 
linear system. By making the above-mentioned technique into a starting point, in order to equip a 
system with 3 value channels and to secure the information-redundancy nature recorded, 
convolutional code-ization is used. 

[0017] In the desirable example, this invention system encodes the bit string showing the 1st or 
2nd binary sign. The impulse response vector in which each term has the 1st, 2nd, and 3rd numeric 
value is used. The above-mentioned bit string is collapsed with the above-mentioned vector, the 
value which carried out division of the value by 3 is generated, and the remainder expressed with 
1st, 2nd, and 3rd 3 value sign is generated. 

[0018] Moreover, this invention system records above 1st, 2nd, and 3rd 3 value sign on a 
magnetic-recording medium. 1st and 2nd 3 value sign is recorded by corresponding a magnetic- 
recording medium to the condition of the 1st and the 2nd magnetization, respectively. The 3rd sign 
is recorded when making it the above-mentioned record medium be in a magnetic neutral state 
substantially. 

[0019] this invention system has the part which reproduces further the information recorded on 
the above-mentioned record medium. The 3 above-mentioned value signs are detected 
(identification carried out further), are read as a ** pulse, and are decoded by the train of the 
original binary sign from 3 value signals after that. 
[0020] 

[Function] In this invention, since saturation record was used, in the given error occurrence 
frequency, a conventional high S/N ratio and information density comparable as what can be 
attained by binary record are obtained. Since there is no need of taking spacing between channel 
signs which permit a doublet, thereby, an information storing consistency can improve. 
Furthermore, since this invention can carry out modeling possible as a linear system, it can use a 
linear equalization machine [ that it is easy and low cost / technique / over a nonlinear channel / 
identification ]. The thing of the coding alphabet for which the convolutional code of the code rate 
1 is used is possible further again, guaranteeing the minimum expansion absolutely. Moreover, 
since the sign of the code rate 1 was used, the information outputted from the input to a binary-3 
value encoder and a 3 value-binary decoder is the same code rate, therefore control of timing is 



simplified. 
[0021] 

[Example] An example explains to a detail below. 

[0022] The magnetic-recording system 10 of this invention is shown in drawing 1 . In order to 
record a binary signal on a magnetic-recording medium and to reproduce, the magnetic-recording 
channel of the convolutional code from binary to three values and three values is used for this 
system. 

[0023] In drawing 1 , the binary signal (namely, bit string) of a signal line 1 2 is inputted into an 
encoder 14, and the above-mentioned binary signal is changed into 3 value signals there using a 
convolutional code. Three value signals 13 are outputted to the record logic section 18 from an 
encoder 14, as shown by the line 16. The record logic section 18 generates the current signal of 
forward, negative, or an alternating current corresponding to the 3 above-mentioned value signals. 
The above-mentioned current signal is outputted to the well-known record amplifier 22 from the 
record logic section 18, as shown by the line 20. The record amplifier 22 amplifies the above- 
mentioned current, and as a line 24 shows, it outputs it to the well-known recording head 26. A 
recording head 26 records the above-mentioned current signal on the well-known digital 
magnetic-recording medium 28 used for information storage. The reproducing head 30 outputs a 
voltage output to a preamp 34, as it is reproduced by the reproducing head 30 and a line 32 shows 
the signal memorized by the medium 28. A preamp 34 amplifies the voltage signal, and as a line 36 
shows, it outputs the amplified output to a detector 38. A detector 38 outputs 3 value signals to a 
decoder 42, as the amplified voltage signal is changed into 3 value signals and a line 40 shows it. A 
decoder 42 changes the 3 value signal into a binary signal, and outputs a binary signal to a line 44. 
[0024] As for drawing 2 and drawing 3 (a), (b), and (c), restricted length (K) shows the component 
of the convolutional code machine 14 from binary [ of 7 ] to three values. In drawing 2 , an 
encoder 14 has the binary adder 204 of the set of a shift register 200, pass, a shift, and the zero 
(PSZ) element 202, and a modulo 3. An adder 204 may be a microprocessor. A register 200 is 
driven with the clock pulse signal generated by the timer clock generator (not shown) including 
seven eels 200a-200g for memorizing seven bits. While only one eel is shifted from eel 200b to 
200g, the new bit of a signal line 12 is inputted and the bit stored in 200g from eel 200a whenever 
each clock pulse came is memorized by eel 200a, the bit memorized by eel 200g before disappears. 
As for the set 202 of PSZ, the copy of the eel 200a to 200g contents passes these elements from 
seven element 202a to juxtaposition including 202g. 

[0025] In drawing 3 (a), (b), and (c), a program is possible so that 202g each may operate 
separately in pass, a shift, and zero mode from element 202a. element 202a from — 202g When it 
is in pass mode ( draw ing 3 (a)), the bit "1" copied from corresponding eel 202a-202g or "0" "is 
passed", and each 00 or 01 is inputted into an adder 204. To it, when element 202a-202g is in shift 
mode ( drawing 3 (b)), the bit "0" copied from corresponding eel 202a-202g or "1" is shifted, and 
00 or 10 is respectively inputted into an adder 204. When element 202a-202g is in zero mode 
( drawing 3 (c)), although the bit corresponding to eel 202a-202g is "0" or "1", 00 is independently 
inputted into an adder 204. 

[0026] The optimal input vectors which make an error min in a system 10 are [1, 1, 1, 2, 0, 2, 2] in 
the decimal number system. With reference to drawing 2 , this vector can be performed by making 
202g pass, pass, pass, a shift, zero, a shift, and a shift from PSZ element 202a, respectively. By 
each shift of a register 200, an adder 204 asks for the sum of the input from PSZ element 202a- 
202g, divides the sum by 3, and outputs a remainder (binary 00, 01, 10) to output lines 16a and 
16b. Operating so that 202g may be carried out in this way from PSZ element 202a and 3 value 
impulse response vector may be saved, an adder 204 serves to collapse the binary contents of a 
register 200 to 3 value impulse response vector. As the result, the binary input signal of the input 
signal line 12 is changed into 3 value signals which consist of a pair of (it corresponds to three 
signs) 2-bit trains, and is outputted to output lines 16a and 16b. 

[0027] Drawing 4 shows logic actuation of the record logic section 18, and the logic section has 
the well-known high frequency oscilator 400, AND gate 402, OR gate 404, and a well-known 
voltage amplifier and the well-known bias generator 406. An oscillator 400 generates the signal 



desirably oscillated by one 4 to 6 times the frequency of the clock rate of a system of this. The 
AND gate 402 takes the AND of the output of an oscillator 400, and the reversal signal of signal 
lines 16a and 16b. The OR gate 404 takes the OR of the output of the AND gate 402, and the 
signal of signaHine 16a. Thus, the output signal of the OR gate 404 corresponds to each that the 
signals of signal lines 16a and 16b are 00, 01, and 10 in a binary signal, and it becomes an 
oscillation signal, the Law signal, and a high signal. The output signal of the OR gate 404 is 
inputted into components 406, and although bias is carried out and yes and low signals are 
magnification and the same amplitude which is expressed with +1 and -1 about a signal there, 
respectively, it becomes the thing of reversed polarity. The voltage signal generated with 
components 406 is outputted to the record amplifier 22 through a signal line 20. 
[0028] The record amplifier 22 is amplified in sufficient magnitude for a recording head 26 to 
record a signal for the signal of a signal line 20 at the magnetic-recording medium 28. Any of the 
amplifier which is used widely and is well known for the magnetic-recording system, especially the 
digital magnetic-recording system, and a head are sufficient as an amplifier 22 and a head 26. 
When a yes (+1) or low (-1) signal is inputted into a recording head 26, well-known saturation 
record is used, and thereby, a field is altogether impressed substantially [ a particle ] in some 
specific regions of a medium 28 so that it may be equal to one of the magnetization conditions 
(polarity) of two opposite directions in magnetization. When a zero (oscillation) signal is inputted 
into a recording head 26, a vibration-field is impressed so that magnetization of the particle in the 
specific subregion of a medium 28 may carry out orientation at random, and it will be in the 
condition that there is no magnetization as the whole as a result. Yes, that is, a low signal is 
eliminated by the vibration-signal in the subregion of a medium 28. This can be said to be being 
record of the information using the condition of a channel to record by the flux reversal of the 
conventional channel. 

[0029] The information is reproduced with the well-known reproducing head 30 and a well-known 
preamp 34 after record of the information on the magnetic-recording medium 28. It is the 
technique in which both were known well and is widely available. The reproducing head 30 
generates the voltage signal corresponding to the magnetization on a medium 28. A preamp 34 
amplifies the voltage output reproduced by the reproducing head 30 to the suitable amplitude, and 
outputs a signal to a signal line 36. 

[0030] The current wave form 600 recorded on drawing 6 by the medium by the recording head 26 
corresponding to a channel condition train (+ 1, 0, + 1, 0, - 1, +1, +1, - 1, 0, +1) is shown. The 
voltage waveform 602 (it is equivalent to the inexact differential of a channel condition) 
corresponding to a record current read by the reproducing head 30 is united with the record 
current wave form 600, and is shown. 

[0031] Even if it uses a microprocessor (not shown), the possible detector 38 receives the voltage 
signal of a signal line 36, and equalizes it using the judgment feedback mold equalizer (DFE) 
technique for every well-known sign desirably. By using DFE, the voltage signal is sampled and an 
intersymbol interference (effect on a specific sign with ISI and a contiguity sign) is removed. 
Consequently, an ideal sampled-value train is outputted substantially and 3 value signs by which 
identification was carried out are outputted to a signal line 40 from a detector 38. The DFE 
technique expressed here is known well and is a large utilizable technique. 3 value signs of a signal 
line 40 — the sign of a signal line 16 — the same — a bit pair (binary sign) — it is expressed with 
00, 01, and 10. 

[0032] Three value signs from a detector 38 are decoded by the binary sign with a decoder 42. As 
for a decoder 42, it is desirable to use the well-known Viterbi technique (or the degeneration type 
of thing). The binary sign train inputted into a signal line 12 and the binary sign train which is the 
same as an essential target are outputted to a signal line 44. A decoder 42 can also use a 
microprocessor (not shown). 

[0033] Many formats and examples are possible for this invention. The example shown here is for 
explaining rather than it restricts invention, and can be deformed, without deviating from the 
pneuma and the range of invention. For example, if the encoder 14 shown in drawing 2 is taken for 
an example, the replacement to the storage element of other formats like random access memory 



(RAM) is possible for a shift register 200. 

[0034] As another example, when 200g is being fixed by known from PSZ component 200a, a PSZ 
component and an adder 204 can be replaced at the logical circuit shown as an example shown in 
drawing 5 . Furthermore, the impulse response vector of the base 3 of description in the desirable 
example is possible in replacing with the other numbers of the bases, for example, the impulse 
response vector of the base 4. 

[0035] As still more nearly another example, the thing using the small restricted length K can also 
carry out the convolutional code machine 14 more greatly than the die length of the restricted 
length K= 7 in a desirable example. The impulse response vector optimized by the minimum error 
can ask the restricted length K using the calculator program shown in drawin g 7 . Such a program 
tests all the vectors of a Kth power individual of 3 by measuring a sink and the minimum error 
through the encoder which had all the binary trains from which 2*K may happen the die-length 
binary train which starts in the modeled encoder in 1 and is finished with it as K zero modeled. The 
vector which serves as max among the minimum errors is the optimal vector. 

[0036] As still more nearly another example, change between channel conditions is used instead of 
the condition itself, and a sign can also be recorded on a medium. The DFE technique used for the 
detector 38 can also be reoccurred by other methods, for example, partial response method 
learned well, or peak detection methods for every sign, in order to reproduce the sign train 
recorded on the magnetic-recording medium. Other encoders are required in order PURIKODO 
[ other 3 value trains showing the information by which the flux reversal was contained in the 
original sign train in 3 value sign trains / change or ], when a peak detection method is used. By 
using a maximunrHikelihood-decoding machine like the Viterbi detector (or the degeneration mold), 
a detector 38 and a decoder 42 may make it one component which was recorded on the magnetic- 
recording medium instead of the sign and which detects a series of relation and is decoded. Other 
data or information on formal which include the base of other numbers as still more nearly another 
example may be inputted into a signal line 12. 

[0037] Although the example about invention was shown and explanation was added, the case 
where it is adopted without the special feature that this invention has correction of the large 
range, modification, and insertion as opposed to the above-mentioned indication carrying out 
usage depending on which other special features corresponded may happen. Therefore, it should 
be interpreted as the claim written in addition being widely in agreement with the range of 
invention. 
[0038] 

[Effect of the Invention] This invention has many advantages to the conventional technique. Since 
saturation record was used for the 1st advantage, in the given error occurrence frequency, 
information density comparable as a high S/N ratio and the information density which can be 
attained by the binary record from the former is obtained. The 2nd advantage is a point whose 
information storage consistency can improve by that cause in order not to have the need of taking 
spacing between channel signs which permit a doublet. The 3rd advantage is a point which can be 
used by the linear equalization machine [ that it is easier than the identification technique over a 
nonlinear channel since this invention can carry out modeling possible as a linear system, and low 
cost ]. The 4th advantage is a point in which the thing of the coding alphabet for which the 
convolutional code of the code rate 1 is used is possible, guaranteeing the minimum expansion 
absolutely. Since the sign of the code rate 1 was used for the 5th advantage, the information 
outputted from the input to a binary-3 value encoder and a 3 value-binary decoder is the same 
code rate, therefore is a point in which simplification of control of timing is possible. 
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TECHNICAL PROBLEM 



[Problem(s) to be Solved by the Invention] For the purpose of this invention, information is a code 
at least. An error is made in densification, i.e., large-capacity-izing, by encoding at a rate 1 , a 
magnetic-recording medium memorizing, and saturation magnetic recording being used, having a 
flux reversal consistency equivalent to a binary channel, and making possible the system which 
can be modeled as a linear system. It is attaining securing a rate. 
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MEANS 



[Means for Solving the Problem] Code equipped with the flux reversal consistency comparable as 
the binary channel by saturation magnetic recording in order to attain the above-mentioned 
purpose The coding system of a rate 1 is realized. This coding system can be modeled with a 
linear system. By making the above-mentioned technique into a starting point, in order to equip a 
system with 3 value channels and to secure the information-redundancy nature recorded, 
convolutional code-ization is used. 

[0017] In the desirable example, this invention system encodes the bit string showing the 1st or 
2nd binary sign. The impulse response vector in which each term has the 1st, 2nd, and 3rd numeric 
value is used. The above-mentioned bit string is collapsed with the above-mentioned vector, the 
value which carried out division of the value by 3 is generated, and the remainder expressed with 
1st, 2nd, and 3rd 3 value sign is generated. 

[0018] Moreover, this invention system records above 1st, 2nd, and 3rd 3 value sign on a 
magnetic-recording medium. 1st and 2nd 3 value sign is recorded by corresponding a magnetic- 
recording medium to the condition of the 1st and the 2nd magnetization, respectively. The 3rd sign 
is recorded when making it the above-mentioned record medium be in a magnetic neutral state 
substantially. 

[0019] this invention system has the part which reproduces further the information recorded on 
the above-mentioned record medium. The 3 above-mentioned value signs are detected 
(identification carried out further), are read as a ** pulse, and are decoded by the train of the 
original binary sign from 3 value signals after that. 
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OPERATION 



[Function] In this invention, since saturation record was used, in the given error occurrence 
frequency, a conventional high S/N ratio and information density comparable as what can be 
attained by binary record are obtained. Since there is no need of taking spacing between channel 
signs which permit a doublet, thereby, an information storing consistency can improve. 
Furthermore, since this invention can carry out modeling possible as a linear system, it can use a 
linear equalization machine [ that it is easy and low cost / technique / over a nonlinear channel / 
identification ]. The thing of the coding alphabet for which the convolutional code of the code rate 
1 is used is possible further again, guaranteeing the minimum expansion absolutely. Moreover, 
since the sign of the code rate 1 was used, the information outputted from the input to a binary-3 
value encoder and a 3 value-binary decoder is the same code rate, therefore control of timing is 
simplified. 
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DESCRIPTION OF DRAWINGS 



[Brief Description of the Drawings] 

[Drawing 1] The functional block diagram of one example of 3 value magnetic-recording 
regeneration system by this invention 

[Drawing 2] The functional block diagram of the binary-3 value encoder of drawing 1 
[Drawing 3] The notional block diagram of the element (PSZ) 202 of drawing 2 
[Drawing 4] The functional block diagram of the record logic section 18 of drawing 1 
[Drawing 5] The logic circuit diagram of other examples of the encoder 14 of drawing 1 
[ Drawin g 6] The wave form chart of the output voltage signal corresponding to the current wave 
form and it which are recorded on the magnetic-recording medium in dr aw ing 1 
[Drawing 7] Drawing showing the source code for computer programs used when developing the 
encoder shown in drawing 2 
[Description of Notations] 
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. Magnetic-recording system 


14 ... 


. Encoder machine 


18 ... 


. Record logic 


22 ... 


. Record amplifier 


26 ... 


. Recording head 
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. Magnetic-recording medium 
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. Reproducing head 
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. Preamp 
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. Detector 
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. Decoder 
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**t>fe*tfc«*miiiii«rt, mmmzmKmcm- 
©***-emwnca»«toi!i. ss2©ss#£«f- 

*^tf*»EI©«ff ©ste*PPAni--B r. le <t 9 Rffitt 

[Sft$$ 5 0 ] K1SjR|Hiro«ffR*i*s^* <tt3@© 
SB. 

[»*«5l]R*l, JB 2 1 , Sf52©f2 

[HM5 2] p i? y 9 y- h ©saw t , R£?y icg^ 
<o^a. &mm 2 ©fg^p -y * y- h »id?uid 

-fcy1H£*«fc3:ft-t^awi&#»i-r*M**4 6 
[»**5 4l £'©!£ 3 ffift^f2^;*;ft,5-<# 

<om%tomfaftm*ft'3£ b imm i xttKis 2 ©af* 

#^3;K5^#a»&ft£1-5©l;:jE»1-*» 1 ©#i& 
t . RflMto*£frWfc««tofcffl«t#1»K:1-<5 «t 5 l£& 



(4) #M¥8-1 8 0 6 0 7 

6 

[«#>s 5 5]^i 2 <z>ttfcttffia*$Kftt;:at 

5 7 ] tt* l <D^8tii®m l StfB 2 ©BHfeR 
10 f $TSHtWl-a»«tt©*l, m2©fi£#£fW5- 

fct J: ttfg2©^gt#&&&;h<fci$mMm 
felt, K«*fc»m©«#4:fWiqU &^-C«»2© 

5rt J: OttiHBttttftfcjBr. 2 ©t£^ 

SBo 

[fl^Jl 5 8 ] ^ft|B|ff>aEjlK£tf4>&< it30O 

3£Bo 

20 [W*3S 5 9 ] mm 1 2 ©^i&riM&ldifflg L 

i <D¥m&xmt& 2 o#a«sKT-< ^ □ ya 

■fey* lc*a $ tlfc r i: 1 1- 5 H*« 5 4 iE«t© 
I«**6 1] B^y^y-hOilft^*3*t, Steele 

[0 00 1] 
40 [0 0 0 2] 

[ft*©ft«] flia<k«Prt;©iU*fcJ:*)» x-f^^/Hf 
ffi*Q.a^©g*©i^4 ►) ttt, *?9i\^f—9n 
3E«^5*'b*« , H»<fto-CV^. C©ti^-f5S* 
CMfttSfcft, <i>*<oa«CIE^||glc|Eft$ix3ffiffi 
©EH^S^[S]±$*-5r t«gT'fc5„ «*tf, 8 

fg©»'J^-r'ti?t$n/c 0 r©»««4Ji*0tt, ^<o*» 
50 -4 — T- 1986. llflf, 1475-1476 
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H (Mark H. Kryder, Proceeding of the IEEE, pp. 147 
5-1476, November 1986. ) fc3g«© "S^vtif fKiEll:&* 

it, Kl£:fctt5^:yXft.Rtf#±i;©2l?'>fc, R 

[0 0 0 3] a^teti^±tcjEL<E^-ts^ic, 
"0" , "1" T*b£ft&2flU»±e>tt-8-*Jllv>&£ 

ib, "0", "1", "2" ©3o©^«SffiV^t,ti5 

[0 0 0 4] 3tt«ftlEft^-r*^SrfflV^-Cfllf#Sr««. 
»KIB»1--6* 1 ©^feli, T-/w. 
T-f-f— f— f- h^Vl^v-B^X 
7--C?** 1 9 7 8¥> 9£, v^Ui, 5^-, 31 
5~3 1 7I(R. Price et al. IEEE Transaction on M 
agnetics, vol. mag. -14, no. 5, pp. 315-317, September 

[0 0 0 5] 3tt«ftffi»^-T-*^&ffl^Ttt«*«*l 

X^X^*, 198 1#, 11^ 7^171, 6 
-5§\ 3326-332 8H(Geoge V. Jacoby Transacti 
ons on Magnetics, vol. mag. -17, no. pp. 3326-3328, 
November 1981) (C-^S £*X fc, "3ffl 3 PMfi£^K 

XX/u ^Vu*, >^/u^«SLW3o(Offi^^Sr^i- 

[0 0 0 6] SffiaftCft^ + ^&ffl^TtttB&aSt 

XV -vX^X^*, 1 9 8 2^, 1U> 7^18 
^ 6 1 2 5 9~1 2 6 1I(C. S. Chi and K. A. 

Frei IEEE Transactions on Magnetics, vol. mag. -1 
8, no. 6, pp. 1259-1261, November 1982. )\C%%;£tL 
fc, " 2>\&T4 i^A-lE^©fc«>©;^[R]ttCRA" T'fo 

tt. ACflt^fciiSfc "Art" fcifAi-* 9 



(5) %fM¥ 8-180607 

8 

©&, AGffi-»#leKKU "IE" (Oy^Uy h '<JV*% 
38^1-5. AC<g#^S*/J>iSO^CO "XJt" 

"r ©^kyh U "Alt" 4L 

$ tvfc^ -v */Mi, if *> 6> fc 2 ooflUkStei" f> ft 5 X 

!S*©2«MSftSE»ft||ftit'<jE*©*U#as«lv>a\ Iff 

[0 0 0 7] 3ft8ftflBft?-+*^*fflV*T«#*«Sl 

^*KJ:9T-f-f— f— T h^-f^a^X 

■vX^X-f**, 1 9 8 7^ 9^, 7^-2 31, 
5-5§\ 3678~368 0 H (Catherine A. French et 
al. IEEE Transactions on Magnetics, vol. mag. -23, 
no. 5, pp. 3678-3680, September 1987.) IdfgS^ft 

fc" (d, k) mmfrft^ztttmm" 

[0 0 0 8] iwf-y^-ett, 6Sft;KiiE©Xrt©ftfc> 
£955. :©ft^Hi> X^ 5 jRH^lfusp 

3, 227, 454|C^^(7) 2 fil^-y ^KDttSS i ^5 C t ^ttJ 

Siv "l" «itf*©8MlsRlE-C36friSft5 0 

[0 0 0 9] rojfttt, ^ + JM'fcA*£n3 3fifl| 
ft< H-o© "ifn" ^#4L.&»t*ttffte>4v^-*s 

^-wffifik^ixsttfa^^-^tftsi-sfc^ tea** 

[0 0 10] «aE*«*t»"t-S*«t*t4S*K: 

tin*.* *<d£ pftEtt^aic^fL, ^s-fbic^tfc 

40 ootT?, &Kfflg{£ftL 

[0011] tt#a©»^(c(±^< (D^mtibZAK 
ttte«©fc«> (RLD^SrfflV^TV^So R 

»i"5„ ft^MIi^i-sTv^r tie: J: 9, ^ffl^rt 

§»t, ff#©^*S:ji»t5#Sr t^SE$ix5 0 
50 SIS© i 5 ft&fcb^f&ftm-^fcS 1 1 fc©*3E£r#fr 



9 

tv5r fc#ftE£fta!&S#*>3. *v^Bft««"CI4, 

*i-*tf36»D T*ft< , «*#E«3ixfcifc«!&»&1*ix* 
<t 5lcT^«r®--r,, *-©;&*, x7-o 

[0 0 12] «jKE««E#^RftUfc1»»©3:5-©tt 
IT]EH:ia»»t8t»-»fl:l*«)3Cfttt#lPfcJ;»)fTfc 
*vC^5. 5C*ttSrftiPi-<5fc«)lc«:, fcSftOflNftlc 10 

[0 0 1 3] £5^7- i'- Hc»i-<5ttf«*«ttfi 

©tifffit'y h^T-^a^tv^,, Lfc^oT, 2ffi© 
"0" . "1" T**t>$^5 2oO<f^lr^o2{i^-r 20 

lifts. WF-^kttJCftttSrtofcib, 2ffi??-»t#1- 
5 3-K M4»fcl«T» — jRfcttl/2j&»5>3 

[o o i 4 j *ixicftt>-5a**jfeT?tta**»e)©ft« 

It5 1 9 7 5f©tf±iXT?, t* . x-f . by>'<* 30 
(B. D. Trun.pis)»i^F^kfH#^M^-^fJ:t£3S^*XfcS 

fcffiftLfc. r^-ciKi 2 

=.- K M ©**&*??-S§-©flJAl4**:lim 
[0 0 15] 

[0016] 



#1¥8-1 8 0 6 0 7 
10 

SI'S. roW^b'>^^A|±H»^r-AT**7 f -»Hk 

Ii3ttft^^ix > EftSftSflmoftftttfrttft 

[0 0 17] »4 L-V^JfefllT'tts ^Si/^fAli, 
»lXtt*2©2«[«F-!H:**>-i-K'y 

*j£gx? hA'tfffi^fefti. ±lEtTy I^J^E^ 
hA^JMriASJi, ^©ffi£3T*fiJgLf;:fiI£38£U 

5 0 

[0 0 18] *fc, ^Mi/XfAil, JbESSl, $ 
2, JB3©3«ff#Sr«$5IB»«E#±lJ:|a»ti. 9$ 
i> JB2©3ffl«F#tt, zn?ftmMm®.i&w*%, 1 , 

3? 2 ©Wk©tt*t*ra:+4 w 1 i oTIS® $tl5 0 
3? 3 ©??-i§-|4, ±EiaftjK*iS*««jfc»at«tttft5 

[0 0 19] *%,Wi/*7-MH., 35 1» JbEE^Httlc 
E»Siifc*««rS4i-5»^*«po D ±ie3ffift-S§- 
14, &tb£ix (SfefcHMbSii) fc^iLTf^ffl 

; e©^3tt{a^b7c©2{i^#©?ijicm-^$ix 

5. 

[0 0 2 0] 

[«U8] #3£^T'f4, ttlPEft*fflV^fcfc«>, 4x.btt 

hz. sic, *mwi-i.mM~>XTj»tLx*fMh»im 

£«SELoo, 3- h>- h 1 ©S^ji^-^Srffl^a 

fcfc*, 2ffi-3jl^§§i 3ffi-2«S§-^©A^ 
*^©tb^$tl5tt#»4l^-3-Ku- hTfctK ^r© 

[0 0 2 1] 

[0 0 2 2] El l in, *8loISiEg->^7A l 0 Sr 
^©->*xA(4, 2ffifS-5-Sra«E«Hi(*:K:E 
ff^1"5fc*!)(r, 2fit*»?j 3ffl^©ft^ji^W-§-t 
3 ffi©B£SvEfi^-y & ffl 5 . 

[0023] iaiic:*3v^T, flr*m 2©2iifs-t (t- 
a*w#srfflv\ ±E2te«^tt3ffiflrj§-fcaafcSix 

5. 3ffi{f^-l 314, ^1 6-C^^H5J:5l-, 

1 4*»e>Eftoi?y^«Bl 8fctt]*$ix5. E»oi?y 

^fflJl 814, ±E3fi«#|C»«LTjE, AXJ4«© 
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54?!;:, fE&ns?s/**Bi 8frbffi*a<0&Mmffi&2 

m.2 4 -C/ivf 4 5 fc, JiSPWie^s' K 2 6 tdta^-r 

^**tt«1BMKfr2 8 Kl±K*jtnr-§-*IEfti-5. jtt 
#2 8fcKtt3ftfc{S*tt??&'>3' K3 0-CS^*4x, 
?f*^y K3 0IJ. S3 2 3 IC, WffW^fciW 

gig<&S&3 4 miKii^§§3 4 li-twmjEff 

W3S3 S\CMMr%, &!±}#§3 8f4*©itffi£*lfcttJ£ 

fc, «#Si4 2fctttfj1-5. ffl^&4 2f4*©3ftfa-§- 
«:2ttflW;:3BfcU H4 4 £ 2flSfS-^-^rtti*-f--5 t , 
[0 0 2 4] 02XtfB3 UK (b) , (c) 14, 
ftiftft (K) # 7 ©2fcj&»b3fc~©ft 1 
4©$tj#g§?i£*1-. IH2ICt5^T, ^14^7 
H/-^?2 0 0, ->7K i?n (PSZ) ^2 

0 2©I^itv?aD 3©2fltiD&Sg2 0 4£f>O 0 flP 
^2 0 4liT-l'^07 P D-fei/f-t l fcoT'b<J:V\ w-v 5 
2 0 0»47o©fj/ h&fatt-f'5fc#>©7o©-tr,'U 
2 0 0a~2 0 0 g m, ^A?Dy^4# (0* 
-tt-f) £ 4 9 3££ $ ftfc * d y V s</l<xm J:9Bft 
£*X5„ ^i^oj/^AVl/X^SSl:, t;U2 0 0a^ 
62 0 0g|cfe*ft$ixfct*y H4, ir^2 0 Ob^fc 2 0 
0 g\Z 1 ±>i>titf ->7 h £ tL, {f -5§-|| 1 2 (Off LV^ tT y 

hiSA*$n-fe^2 o o al^Elt^naiitk:, WmJ 

|C-fe/P2 0 0gJC|21g$JxTV>fcbry hJi^1"5„ PSZ 
CO^-6-2 0 2l4 7o©g§{i2 0 2a^ib2 0 2g£-^, 
i?;U2 0 Oa^b 2 0 0g©F*9S©=i f— flSM^IK-ttlib 

[0 0 2 51 03(a), (b) , (c) K*5V^T, £ 
i2 0 2a*>b2 0 2g0^tl,mfi^"^, >7 h&UHf 

5„ g|i2 0 2a ^Pj 2 0 2g ri^*^-— K (|3 

(a) ) ©#£|4. ttfc-f 51r/U2 0 2a-2 0 2g^ib 
af-^fcfy h "1" Xtt "0" 14 U # 

* 0 0X110 l^pg[§|2 0 4^A73^ixSo -ttlfcat 
U f*2 0 2a-2 0 2g^-/7h ; t-K (HI 3 
'(b) ) ©H£i;:l4, ^(5f5-t^2 0 2a-2 0 2g^ 
featf-SixfcK'y h "0" XI4 "1" »4->7h£;h„ 
&*00XI11 0 3iS*P»Sf2 0 4ICA73$tl5„ ^2 
0 2 a— 2 0 2 g^lf n ^~ K (HI 3 (c) ) ©ij-^lc 
14. t^2 0 2a-2 0 2gl^^i--5t'y bfr "0" X 

(4 "1" x-hzwcmmmco oa>m&&2 o 4tcA* 

$ixSo 

[0026] ->*x-M oidfci^-t^? — 4rft/Mci-5 

SilA^:? K/H4 1 OitftT't 1 , 1, 1, 2, 0. 
2. 2]T'fe5„ B2£#J$U r©^? h;H4PSZg» 
2 0 2afr<b 2 0 2g£ ; &tt^iT,/<.x, >7 



(7) #ii¥8- 1 80 6 0 7 
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5o 1^**2 0 0©*ftm©->7 Mc4 9, Jrogtg 
2 0 4 I4PSZS* 202a-202 gri>e>©A;>J©fi]£# 
fc. •£©fn£3Tfi|'!), fj& (2fit©0 0. 0 1, 1 
0) ^mtlBl 6a, 1 6b|dtt|73-rSo PSZgiii2 0 2a 
frt>2 0 2gl4w©4 ^IClLTSffi-f >s<A>XJ&<g'<# 
b*&ftft-rZ£5\cWlftU MM»2 0 4 14 3 it-TV 
^U^Jfrg^ h/l-i l^** 2 0 0©2ffi©F*3S£jl 
^jitf®#Sr-f5. bt, A2rtHMIl 20 

2fflA7jffi^4 2 t'y Ooro^lc^ffS-rs) 
10 W?ljT'«^$^5 3Mlf#IC'^^H, tttfriftl6a, 
1 6b^W7J$tt5„ 

[0 0 2 7] B4WE»ns;y*asi 8©o^y^||# 
£*Lfc *>©-?$> 9. n v ; y^S|5l4Jl*n(DigJljS^SS 
4 0 0, T>-Ky-b4 0 2, ^7^- M 0 

4 0 0I4SS L< (4>XxA(D^ n U— Y<F>4frb 
6fl|fOjfi|jftjBtT?»«1-5«**»4-r6. ANDy-h- 
4 0 2(4, iStgSg4 0 0<7)tiitls IB^&l 6 a, 16b 
»S^fi#<OSiafllSrir5. OR -7*— h 4 0 4 f4AND 
20 y- K 4 0 20fctJ73t{f^l 6a©(t-^©^afn?ri: 
So -04 5I-LT, (f^l 6a, 1 6bCO{f-^^2ffi 
ft^--C0 0, 0 1, lO-CfeSi, ORy-h4 04© 

ORy- h 4 0 4 WttS73ff-^(495p a p4 0 6 

Tfu-tn-skiiZtiZti+i k-i -?&t>ZhZ£it£fi 

$n5m£Em^-|4m*iSI 2 0 L-Cf2fitt!fs8& 2 2 Id 
W7l$tv5 0 

30 [o o 2 8] fEfi«itas§2 2f4ft^2 orolt-^Sria® 
^y \ t 2 6&mn.mmmft2 8\cm-%zmm-t?><D\c+ 

frteXZZizmm-tZo iS*I^2 2t^y K2 6i4em 

t>4v\ /N-r (+D xi4n- (-D ft#^efl^y 

K2 6|dA^$4xfc<b#lc(i, H*P(0&fpeft*sffl^e> 

ffi («tt) ©5 4 5(-M^n-5„ "^n 

40 (%£) A^Cfl^y K2 6fcA*$ixfci#ICtt. 

mmx-s^xn □ -flr*is«»«i/j:fB-tt ± 9 $ tu 

So 

[0 0 2 9] 2 8 ^©fflf »©lE^©m, -t 

©ttf*l4Jito©H^y K3 0tBfJSiitSS§3 4|Cl4!9 

50 ff££*i3o i^#<tta<*oe 5 tvfcfe«-efe9, /£<fij 
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K 3 0 T*»£ $ ivfcttJEW* «rl[{SftSM« U 

[0 0 3 0] 0 6 1', f-**A4ttftJiJ (+1, o, + 
1, 0, —1, +1, +1, — 1. 0, +1) 
SKfik^y K2 6RJ:9IK#£1Bflk3ft5*Xtt#6 0 
0£^-f„ S4^y K3 Olci 9K*ffl£*i<5, IB^fl: 
«EK»i6Ufc«aE*»6 0 2 <*-+*A4*«©TS£|* 

[0 0 3 1 ] T'f* D^Ptyf (0*H£T) Srffl^T 
fc«TflB4tftffl»3 8tt. m-^H3 6 ©«£{§-§-£§:{§ 
U L<rM5fc©#^r*©«£»aM*Mfc» (df 
E) #ftSrfflV^b-i-S 0 dFEZ%\,^Z tizt.*>. 

mffim^ttf-vT'y ^^^tu, «F^mTtii (isi, mm 
wqr\ciz>&mwir~'<D&m) tmv&frtiz. *©& 

5„ ' ~T-3i^fe;ftfcDFE8fim&<ft^ftT^5'b© 

f-) 0 0, 0 l&m 0T-i?to$;h,<5 o 
[0 0 3 2] ^WS§3 8*»k©3ttflF-*ttaH3«4 2 (C 

V\ ffi#$l 2£AA£ftS2ttft#?l|&*fl(ft£HC 

k^mxhz. 

[0033] *mmt£< <DW&tM#mt^imx'h 

liyyyAT^-lr^^^y (RAM) ©fi*/.£fl&©^5*;©IE 

[0 0 3 4] m<Omi&Mk Ltll, PSZ|?2 00a 
2 0 OgriSgE&T'H^ftT^SJf-aicfi, PSZfif^- 
S.l«)Dg2§ 2 0 4IJi5 {C^-ftfiJ tLT/TLfcov?-^ 

fEili©^— * 3.©^ ^v^u^jfcig^^ h/Hififa©^— * 

[0 0 3 5] $ b\£%l<OMMfflk LT, S^-ji^-^-Sg 
1 4li#*U*IQfiMc:j3ttSftJlEfiK=7©;g£J:9 

SK»rS*L*«)5r ktf-*imX'hZ>. %<D£ot£7v? 
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*&toSft£ 2ffi?iJ£2 *KCD®r 9 5 SI^T© 2tt?lJ 

[0 0 3 6] $P>lCgU(O^ife0i|t LT, ff-^ttttll-t© 
t> ©©ft to 9 ic^ * * A-tt* W©8ttfc & i j£ft± |c 
lE^-TSr irtpTtgT'fcSo 8 l£/B^f>ftfcDF 

it#^*-rft!Lc»3{iijijic^x«7 , y 3- Ki-5fc«) 

*il£!©) ©±5**±«-iHB&ffi^*rJ:fcJ:9s & 
ttiS§3 8 tm#Ss4 2 ttft-f-Oftto 9 £ttS£ftfttt£ 

20 -*££tN fiil©»©x-*fc^fiffi$Rtf5{a^$ll 2 
[0 0 3 7] «Wfci8i-5Hlte0i(Sr*L, BlWSriBiLfc 
*>SVM±*»M©*>4W*i s , &©<&«©**£ LfctelA 

[0 0 3 8] 

[»«©»»] *38lfitta*a«t»L#< ©fU&fcfc 
30 o„ ^l©fij^(4, fifplEfikSrfflV^fcfc©, 

5„ *2©fiJ^»±. hSr«F*-*-«i 5 

/^^©raBi?rt5!S;>®^«^^c© > J: >?1ff^ 
KIMSff iJS|Rl±^r«6<t^-efcS. 3 ©$iJ,^(i*^B^I± 

n^ikTjvyj^y H©*6*rf[/hSBBS:«SELoo, = 
2«- 3f fffSi: 3j|- 2Mf^©AA*^ 

ntaf]^tii>mm^m-^-vu~vxh t ), zntzib 
>y(Dmmmmb*imx'h?>&X'ibz> 0 

[Hi] *!§0JI-J:5 3fi^iE^S^v'^xA©-|| 

^©^ig^ny^ii 

[0 2] Hl©2ffi-3ffi»#«©«t6^ny^0a 
[0 3] 0 2© (PSZ) B*2 0 2©tfc|:«jfc#W&B 
50 [04] Sll ©lE^D-^s/jS'fflJl 8©$Sfi:/n y^HI 



(9) 



8-180607 
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[0 5] H1©«F*»1 4©ffiroKE*«(Z)n^y^|HlK 
H 

[0 6] si ktott&m*tsmm#^timrt-&tm&B 
[0 7] 0 2^c^1-^lssrls«■^5$v^^c^ffl$^^fc 

1 0 ^IB^t^^xA 

1 4 



* 

[01] 
U1 



16 



* 1 8- 




2 2- 




2 6- 


-Eft^y K 


2 8 •< 




3 0 


K 


3 4- 


-ffi1HM«g 


3 8- 




4 2- ■ 





28 



10 



n 





Jit 


18- 






te. 










Iff- 







-26 

-24 

•22 

-20 
-18 



-16 



-14 



D 



-30 



-32 



#1 1 




—34 






-36 




38 






^40 







12 



•42 44 



[03] 




(a) (b) (c) 



(10) 



#Hfl¥8- 1 8 0 6 0 7 



102] 

121 2 



14 



7 

12 



,200 



200o 



200b 



200c 



200d 



2j> 2a|2J )2b|2j)2c|2j)2d J20 



200e 



f TT TT 71 



200* 



)2e 



200g 



202J 



PSZ 



204 



-16a 
-16b 



[04] 

H4 




[06] 




2 4 6 

WINS 



10 



#H¥8- 1 8 0 6 0 7 
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07 

%This is a MATLAB program that performs an exhaustive search to 
Xfind the optimum binary-to-ternary convol ut ional code for a 
Xgiven constraint length. 

k=input( r Desi red code constraint length:'); 

^generate matrix I whose rows provide all necessary test inputs 

tipKl:2 A (k-2)M; 

I ( l)=ones(length(tmpl), 1) ; 

for p=(k-l):-l:l 

tmp2=rem(tmpl, 2~(p-l) ; 

I(;,p+l)=(tmpl-tmp2)/2^(p-l); 

tmpl=tmp2; 
end 

I (:, k+l:2*k)=zeros(length(tmpl), k); 

^generate matrix G whose rows provide all possible code vectors 

tmpl=[l:3"kT-l; 

for p=k — 1:1 

tmp2=rem(tmpl, 3~(p-l) ; 

G(:,p) = (tmpl-tmp2)/3^(p»l): 

tmpl=tmp2; 
end 

%i ind the minimum dist. for each code,and const # shortest paths 
dmin=ones(3~k, 1)*999 
nmi n=zeros(3~k, I) ; 
for inp=l:2"(k-l) 
ham=zeros(3"k, 1); 
for n=l:2*k) A 
sm=zeros(3 A k, 1) ; 
for p=l;min(n. k) 

sm=sm+G(:, p)*l (inp, n-p+1) ; 
end 

ham=ham+(rem(sm, 3)-=0) ; 

end 

nrii n=(ham<=dmin) + (nmin, *(ham>=drai n)) ; 

dmi n=(ham. *(ham<=dmin)+(dmi n. *(ham>dmin) ) ; 

end 

dm i nnmax=man (dm i n) ; 
opt=f ind(dmin==dminmax) ; 
nminmin=min(nmin(opt)) ; 

opt=f ind((dmin==dminmax)8(nmin==nminmin)) ; 
SKprint results of search 

disp(['The best codes of constraint length', num2st r(k), ' are:' ]) 
disp(G(opt, :)) 

disp('The hamming distance of these codes is:') 
disp(dminmax) 

disp('The number of paths at this distansis;') 
disp(nminmin) 



(13) 



1 8 0 6 0 7 



(71)W«A 595122936 <72)»9i# 

Daniel J. Krueger 
7 * y #^*g^ 7 *-7'Jtl73068/ 

A* • 5— K£W^604 # 604 Me a (72)$SW# 
dowlake, Noble, Okl 
a h o m a 73068, United S 
t a t e s of Am erica 



T*V%#M@ **7#"*"Jtl 73072 
#1 

7^!J #£*H 9*^*H 73068 

k>> 1/^604 



